예절에 맞는 훈련 훈련. [LOJ6039] [아례훈련 2017 Day5] 보석(DP, 의사결정 단조성) N N 개의 보석이 있는데 각 보석의 가치는 Ci C i이다. Vi V i의 즐거움이 생길 수 있다. 지금 당신은 M M원이 있는데 가장 많은 즐거움을 얻을 수 있느냐고 묻는다. M ∈[1,K] M ∈[1,K]에 대해 질문에 대답한다.N≤106,K≤104,Ci≤300 N ≤ 10 6 , K ≤ 10 4 , C i ≤ 300 먼저 Ci Ci가 비교적 작다는 것을 알 수 있다. 우리는 Ci Ci... LOJ예절에 맞는 훈련 훈련.DP정책 결정의 단조성
[LOJ6039] [아례훈련 2017 Day5] 보석(DP, 의사결정 단조성) N N 개의 보석이 있는데 각 보석의 가치는 Ci C i이다. Vi V i의 즐거움이 생길 수 있다. 지금 당신은 M M원이 있는데 가장 많은 즐거움을 얻을 수 있느냐고 묻는다. M ∈[1,K] M ∈[1,K]에 대해 질문에 대답한다.N≤106,K≤104,Ci≤300 N ≤ 10 6 , K ≤ 10 4 , C i ≤ 300 먼저 Ci Ci가 비교적 작다는 것을 알 수 있다. 우리는 Ci Ci... LOJ예절에 맞는 훈련 훈련.DP정책 결정의 단조성